Optimal Conclusive Discrimination of Two Non-orthogonal Pure Product 

Multipartite States Locally 

Yi-Xin Chen and Dong Yang 
Zhejiang Institute of Modem Physics and Department of Physics, Zhejiang University, Hangzhou 310027, P.R. China 

(February 1, 2008) 



O 
O 



(N 

> 



m : 
o . 

o 

:^ 

Oh 

a ■ 



We consider one copy of a quantum system prepared in 
one of two non- orthogonal pure product states of multipar- 
tite distributed among separated parties. We show that there 
exist protocols which achieve optimal conclusive discrimina- 
tion by means of local operations and classical communica- 
tions(LOCC) as good as by global measurements. Also, we 
show a protocol which minimizes the average number of local 
operations. Our result implies that two pure product multi- 
partite states might not have the non-local property although 
more than two can have. 
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It is a key point that it is impossible to discriminate 
perfectly between non-orthogonal quantum states if only 
one copy is provided. Generally, orthogonal states may 
be distinguished with certainty by means of global opera- 
tions since quantum information of orthogonality may be 
encoded in entanglement which may not be extracted by 
LOCC operations. Recently, Walgate et.al. demon- 
strated that any two orthogonal multipartite pure states 
can be distinguished perfectly by only LOCC operations. 
Virmani et.al. utilized their result to show that op- 
timal discrimination of two non-orthogonal pure states 
can also be obtained by LOCC in the sense of inclusive 
discrimination. They also mentioned conclusive discrimi- 
nation of certain regimes. Bennett et.al. [^demonstrated 
that there exist bases of orthogonal product pure states 
which can not be locally reliably distinguished despite 
the fact that each state in the basis contains no entan- 
glement. So product pure states may also have non-local 
property. In this note, we consider the problem of conclu- 
sive discrimination of two non-orthogonal product pure 
states by LOCC operations and show that the optimal 
disrimination achieved by global measurements can also 
be obtained by LOCC. This may implies that two prod- 
uct pure multipartite states might not have non-local 
property. 

The problem of identifying two non-orthogonal states 
has been considered by Ivanovic Q , Dieks g , Peres , 
Jaeger and Shimony ||7|] by global measurements. Since 
we utilize their results especially Jaeger and Shimony's, 
we recall their results in brief and point out some proper- 
ties which is implicit in their results. Suppose one copy 
of quantum state prepared as \p > or \q >, generally 
non-orthogonal, occurring with probabilities r and s re- 
spectively, where r + s = 1. The conclusive discrimina- 
tion means that our measurement on the copy gives three 



outcomes which allow us to determine the prior state is 
\p > ov \q > with certainty or "don't know". The op- 
timization of conclusive discrimination is to obtain the 
maximal probability of decisive outcomes. 

The procedures suggested by Dieks [||, Peres 
Jaeger and Shimony H are the following: prepare an 
auxiliary system in a state jsg > and choose a unitary 
evolution which yields 



|so > \P > — ' a\si > \pi > +P\s2 > \P2 >, 
\so > \q > > j\si > \qi > +S\s2 > \q2 >, 



(1) 



where < pi\qi >— 0, < Si|s2 >= and \q2 > is identical 
with \p2 > except for a phase factor. The measurement 
on the auxiliary system gives two outcomes: if |si > 
occurs, a measurement between \pi > and \qi > gives the 
prior state \p > or > with certainty; if \s2 > occurs, we 
get the outcome " don't know" . The aim is to maximize 
the probability P — rjap -I- s|7p with the constraint of 
the procedures. 

Without loss of any generality, r > s, Jaeger and Shi- 
mony's optimal result is: If > | < p|g > |, then 



<p\q > 



<p\q > 



If 



Pmax = 1 - 2^^i| <p\q>\ 
<\<p\q>\, then 

\f3\' = \<p\q>\^ 

Pmax = r(l - I < p\q > p). 



(2) 



(3) 



In the above procedures, we notice that the outcome of 



"don't know" occurs with probability Pe 



'+s\S\^ 



resulting from two states with equal probability in the 
former case while with unequal probability in the latter 
case. At first glance, they may be incompatible, but we 
will show that indeed they are compatible. Let's firstly 
express Pe explicitly in respective case. Once the error 
occurs, in the former case, the error results from \p > 
with probability 



\P>\E 



Pp 



1 

2' 



(4) 



from \q > with 



1 



\q>\E 



s\S\' 



in the latter case, the error from \p > with 

r|/?|2 _r\< p\q > p 



\P>\E 



Pe 



from \q > with 



\g>\E 



s\Sl 
Pe 



Pe 



s 

P^' 



(5) 



(6) 



(7) 



Now we apply the result to two non-orthogonal pure 
product bipartite states. Suppose Alice and Bob are pro- 
vided with one pure product state, \u >= \ui > \u2 > or 
\v >= \vi > \v2 > with probabilities r and s respectively, 
where r + s = 1. Each half is available to one of them 
who are separated from each other and can communicate 
classical information only. Their aim is to identify the 
shared product state optimally in the sense of conclusive 
discrimination by means of local operations and classical 
communications. Our protocol is that Bob carries out 
the procedures which distinguish \u2 > from \v2 > with 
corresponding probabilities r and s optimally, while Alice 
performs those which distinguish \ui > from > with 
conditional probabilities in which case Bob gets the error 
outcome even without obtaining information about Bob's 
outcome, or vice versa. The two protocols are equivalent. 
We set I < > I > I < U2\v2 > I and r > s with no 

loss of generality. 

If 



then 



- > I < U2\V2 > I, 



>\<u\v>\, 



(8) 



(9) 



and the optimal discrimination by global operation is 

P*^ = 1 - 2y/rs\ < u\v > \. (10) 

Now by local operations. Bob first discriminates between 
\u2 > and \v2 > with r and s respectively. His error 
probability is 



Pe2 = 2^/rs\ < U2\V2 > \- 



(11) 



and when the error outcome occurs, the conditional prob- 
abilities from two prior states are equal. That is 



So the total error is 

Pe = Pe2Pei\e2 = '^Vr^l < u\v > \. (14) 
and the probability of successful discrimination is 

P^ = 1-Pe = 1-2^\<u\v>\, (15) 

the same as that achieved by the global scheme. That 
means it is optimal. 
If 



then 



and 



< I < U2\V2 > 



Pe2 = r\ < U2\V2 > I + s. 



(16) 



(17) 



\U2>\E2 



\V2>\E2 



r\ < U2\V2 > 



E2 



S 

Pe2 ' 



P\U2>\E2 > P\V2>\E2- 



(18) 



Now it's Alice's turn to discriminate between \ui > and 
> with probabilities r' = '■i<''^\''^>\' and s' = 



then 



' — > I < ui\vi > I, 
r 



> \ <u\v> 



(19) 



(20) 



and the global scheme gives the optimal discrimination 

P'^ = l-2v^| <u\v> \. 
In LOCC protocol, Alice error probability is 

Pei\E2 = 2vW| < ui\vi > |. 
So the total error probability is 

Pe = Pe2Pei\e2 = 2^/rs\ < u|d > |, 



(21) 
(22) 
(23) 



so the probability of decisive outcomes is also equal to 
If 



P\U2>\E2 — P\V2>\E2 



(12) 



Alice then discriminates between \ui > and \vi > with 
equal probabilities. Her error probability is 



Pei\e2 = I < uilvi > |. 



(13) 



then 



- < I < ui\vi > I, 



< \ <u\v> 



(24) 



(25) 
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and the optimal discrimination by global scheme is 
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r(l - I < u\v > p). 



(26) 



By means of LOCC, Alice error probability is 



Pei\E2 s' + r'\ < ui\vi > p. 



(27) 



So the total error probability is 



Pe 



Pe2Pei\E2 = s + r\<u\v> |^ 



(28) 



and P'^ is also achieved by LOCC. 

It is explicit that we can achieve the same optimal dis- 
crimination by varying the order of operations performed 
by Alice and Bob. Further, it is easy to generalize to two 
non-orthogonal pure product multipartite states and also 
to achieve the optimal discrimination same as the global 
scheme. As to two pure product tripartite states, we 
can group bipartite as one and the third as another and 
perform the optimal discrimination between two parties. 
This can be realized by local discrimination, further the 
discrimination between the first two can also be realized 
locally. That completes our proof. 

Our protocol implies that there exist many different 
local procedures that can achieve the same optimal dis- 
crimination. Among them, it is straightforward that we 
can select the protocol which minimizes the average num- 
ber of local operations needed. We perform the local dis- 
crimination optimally in ascending order of | < Ui\vi > |. 
Only if the former party obtains the error outcome, the 
successive party perform his local discrimination. It is 
explicit this protocol minimizes the average number of 
local operations. 

In the paper j^] , optimal inconclusive discrimination of 
two non-orthogonal pure product states is also achieved 
by LOCC. This is also true in conclusive discrimination. 
These results may imply that two pure product multi- 
partite states might have no non-local property although 
more than two can have |^ . 

D. Yang thanks S. J. Gu and H. W. Wang for help- 
ful discussion. The work is supported by the NNSF of 
China (Grant No. 19875041), the Special NSF of Zhe- 
jiang Province (Grant No.RC98022) and Guang-Biao 
Cao Foundation inZhejiang University. 



[1] J. Walgate, A. Short, L. Hardy and V. Vedral, Phys. Rev. 

Lett. 85, 4972 (2000). 
[2] S. Virmani, M. F. Sacchi, M. B. Plenio and D. Markham, 

|quant-ph/0102073 , 
[3] C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, 

E. Rain, P. W. Shor, and J. A. Smolin, Phys. Rev. A 59, 

1070 (1999). 

[4] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987). 



3 



